CLAIMS 



1 LA device for detection of straight-line segments in a stream of digital 

2 data which are supplied at a pixel frequency and which are representative of an image (m, n) 

3 in which the contour points of said image are identified, said device comprising: 

4 - means for storing the stream of digital data in the form of successive 

5 lines, each of n data items, 

6 - a buffer circuit comprising: 

7 • registers for successive reading of the digital data to be 

8 processed, 

9 • registers for storing the results of the processing of the digital 

10 data that are representative -of the coordinates of the extremity 

1 1 points and of the orientation of the straight-line segments, 

12 • and working registers, 

13 - a management module receiving a clock signal that is representative of 



14 the pixel frequency of supply of the digital data, said management module being linked to the 

15 storage means and to the buffer circuit and being adapted, on the one hand, to manage the 

16 padding and the processing at the pixel frequency of the digital data in the storage means, 

17 and on the other hand the reciprocal exchange of data between said storage means and the 

18 buffer circuit, 



19 - a programmed calculation module for performing tests intended for the 

20 processing of the digital data in the reading registers, 

21 - and a sequencer which receives a clock signal that is representative of 

22 the pixel frequency and which is adapted, as a function of the results supplied by the 

23 calculation module, to control the management module and the buffer circuit with a view to 

24 the transfers of data between said buffer circuit and the storage means. 

1 2. The detection device as set forth in claim 1, wherein the storage means 

2 comprise three block memories each capable of storing a line of n digital data items, the 
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3 management module being adapted to control a circular permutation of said memory blocks 

4 which is capable of permitting the storage of n data items in a block memory and 

5 simultaneously the processing of the data contained in the other two block memories. 



1 3. The detection device as set forth in claim 1, said device comprising a 

2 calculation module which receives the results stored in the storage registers and 

3 representative of the orientations of the straight-line segments detected and which is 

4 programmed to calculate the histogram of said orientations. 

5 4. A device for detection of straight line segments of an image, 

6 comprising: 

7 a storage module configured to store a stream of data representing a plurality of 

8 successive lines of pixels of the image; 

9 a calculation module configured to: 

10 compare data representing first, second, third, and fourth pixels of the 

1 1 image, 

12 determine, from the compared data, whether any of the first, second, 

13 third, and fourth pixels are contour point pixels of the image, and, in a case where there are 

14 two contour point pixels among the first, second, third, and fourth pixels, 

15 determine whether the two contour point pixels conform to selected 

16 parameters, relative to each other; and 

17 a sequencer module configured, in a case where the two contour point pixels 

18 conform to the selected parameters, to store location coordites of the one of the two contour 

19 point pixels that occurs earlier in the stream of data to a position in the stream of data 

20 representing the other of the two contour point pixels. 

21 5. The device of claim 4, further comprising a buffer module configured to 

22 hold the data representing the first, second, third, and fourth pixels of the image during a 

23 calculation, and to hold data representing results of the calculation. 

24 6. The device of claim 4 further comprising a memory configured to store 

25 the selected parameters. 
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26 7. The device of claim 4 further comprising a management module 

27 configured to provide a clock signal corresponding to a rate of flow of pixels in the stream of 

28 data. 

29 8. The device of claim 4 further comprising an additional calculation 

30 module configured to calculate a histogram of straight line segments occurring in the image. 

31 9. A device for detection of a straight line segment of an image, 

32 comprising: 

33 means for selecting a first group of first, second, third, and fourth contiguous 

34 pixels of the image, the first and second pixels from a first line of pixels, the third and fourth 

35 pixels from directly beneath the first and second pixels, respectively, in a second line of 

36 pixels; 

37 means for determining whether any of the first, second, third, or fourth pixels 

38 are contour point pixels of the image; 

39 means for comparing, in a case where two of the first, second, third, and fourth 

40 pixels are contour point pixels, the two contour point pixels; 

41 means for determining whether the two contour point pixels fall within selected 

42 parameters relative to each other; and 

43 means for storing, at the location of the later occurring of the two contour point 

44 pixels, coordinates of the earlier occurring contour point pixel, if the two contour point pixels 

45 fall within the selected parameters relative to each other. 

46 10. The device of claim 9, further comprising means for storing at the 

47 location of the earlier occurring of the two contour point pixels, coordinates of the later 

48 occurring contour point pixel, in the event that the two contour point pixels are the third and 

49 fourth pixels. 

50 11. The device of claim 9 wherein the means for comparing are configured 

51 to compare the first pixel to the fourth pixel, the second pixel to the third pixel, the second 

52 pixel to the fourth pixel, and the third pixel to the fourth pixel. 
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53 12. The device of claim 9 wherein the means for selecting include means for 

54 selecting a second group of first, second, third, and fourth contiguous pixels of the image, 

55 wherein the first and third pixels of the second group are the same pixels as the second and 

56 fourth pixels, respectively, of the first group. 

57 
58 
59 
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